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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a constitution 
method for an open key ciphering system and device 
therefor which has a strength of same level or more 
against a complete deciphering compared with a 
conventional open key cipher on a rational integer ring, 
and has a higher strength than ever against a 
broadcasting attack. 

SOLUTION: A key forming device 21 forms prime ideals 
(p), (q) in an integer ring (O) on an algebraic number field 
for making them as a first secret key, and makes the 
remainders of their product (n)=(p) (q) as a first open 
key. Further, a second secret key d and a second open 
key e are formed from (p) and (q). A ciphering device 31 
divides an inputted declarative sentence M into blocks, 
and ciphers them by performing a modulo ideal (n) raising 
operation to eth power, and outputs ciphered sentences 

(CO, C1 Cr-1) to a communication path 51. A 

decoding device 41 decodes the inputted blocks of the 
ciphered sentences by performing a modulo ideal (n) 

raising operation to dth power, and corporates the decoded blocks of the declarative sentence 
for outputting the declarative sentence. 
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